An MDS code associated to an elliptic curve

نویسنده

  • Ken-ichi Sugiyama
چکیده

We will construct an MDS(= the most distance separable) code C which admits a decomposition C = ⊕iCi such that every factor is still MDS. An effective way of decoding will be also discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Near-MDS Elliptic Codes

The Main Conjecture on maximum distance separable (MDS) codes states that, except for some special cases, the maximum length of a q-ary linear MDS code of is q+1. This conjecture does not hold true for near maximum distance separable codes because of the existence of q-ary near-MDS elliptic codes having length bigger than q+1. An interesting related question is whether a near-MDS elliptic code ...

متن کامل

An efficient blind signature scheme based on the elliptic curve discrete logarithm problem

Elliptic Curve Cryptosystems (ECC) have recently received significant attention by researchers due to their high performance such as low computational cost and small key size. In this paper a novel untraceable blind signature scheme is presented. Since the security of proposed method is based on difficulty of solving discrete logarithm over an elliptic curve, performance of the proposed scheme ...

متن کامل

Efficient elliptic curve cryptosystems

Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...

متن کامل

On the main conjecture on geometric MDS codes

For a linear [n, k, d] code, it is well known that d ≤ n−k+1 (see [12]), and when d = n−k+1, it is called the MDS code (maximum distance separable). For every n ≤ q + 1 there is an MDS [n, k, d] code for any given k and d satisfying d = n − k + 1. It is just the geometric codes on a rational curve (see [15]). There is a long-standing conjecture about the MDS linear codes that is called the main...

متن کامل

Buckling Analysis of Rectangular Functionally Graded Plates with an Elliptic Hole Under Thermal Loads

This paper presents thermal buckling analysis of rectangular functionally graded plates (FG plates) with an eccentrically located elliptic cutout. The plate governing equations derived by the first order shear deformation theory (FSDT) and finite element formulation is developed to analyze the plate behavior subjected to a uniform temperature rise across plate thickness. It is assumed that the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1310.3351  شماره 

صفحات  -

تاریخ انتشار 2013